The Iterated Version Space Learning

نویسندگان

  • Jianna Jian Zhang
  • Nick Cercone
چکیده

Inspired with Version Space learning the Iterated Version Space Algorithm IVSA has been designed and implemented to learn disjunctive concepts IVSA dynamically partitions its search space of potential hypotheses of the target concept into contour shaped regions until all training instances are maximally correctly classi ed

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Iterated Version Space Algorithm

We present the Iterated Version Space Al gorithm IVSA which retains many advan tages of the Version Space Algorithm while handling disjunctive concepts and noise IVSA repeatedly generates hypotheses for regions of the concept space and combines these regional hypotheses to produce an overall concept hypothesis Experiments were conducted to learn English pronunci ation rules from word pronunciat...

متن کامل

Learning English Grapheme Segmentation Using the Iterated Version Space Algorithm

Our unique approach for learning English grapheme segmen tation LE GS rules using the Iterated Version Space Algorithm IVSA is presented After de ning the problem and our representation for the instances and hypotheses we illustrate the LE GS approach by trac ing a speci c example Experimental results based on a ten fold testing methodology are given to show the performance of the LE GS learnin...

متن کامل

Can iterated learning explain the emergence of graphical symbols?

!is paper contrasts two in"uential theoretical accounts of language change and evolution – Iterated Learning and Social Coordination. !e contrast is based on an experiment that compares drawings produced with Garrod et al.’s (2007) ‘pictionary’ task with those produced in an Iterated Learning version of the same task. !e main #nding is that Iterated Learning does not lead to the systematic simp...

متن کامل

Chaotic property for non-autonomous iterated function system

In this paper, the new concept of non-autonomous iterated function system is introduced and also shown that non-autonomous iterated function system IFS(f_(1,∞)^0,f_(1,∞)^1) is topologically transitive for the metric space of X whenever the system has average shadowing property and its minimal points on X are dense. Moreover, such a system is topologically transitive, whenever, there is a point ...

متن کامل

Weak $F$-contractions and some fixed point results

In this paper we define weak $F$-contractions on a‎ ‎metric space into itself by extending $F$-contractions‎ ‎introduced by D‎. ‎Wardowski (2012) and provide some fixed point‎ ‎results in complete metric spaces and in partially ordered complete ‎generalized metric spaces‎. ‎Some relationships between weak‎ ‎$F$-contractions and $Fi$-contractions are highlighted‎. ‎We also ‎give some application...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999